本书探索了复杂性的本性，思考了它对我们世界的影响意义，以及我们如何在复杂性内管理我们的事物。作者指出，科学的进步也要求技术的不断增强，伴随着问题的产生速度大于解决速度，科学和技术的渐增复杂性使我们面临着较多的管理难题和决策难题。

全球化的社会科学把全球系统看成是理所当然的事实，然后，又向人们展示各位置、地区、国家、环境和文化，如何在全能的“全球化（globalization）驱动下以线性的方式相互转化。从而，全球化渐渐地被人们视为一种新的“结构”（structure），它涵盖了本地、各个地方以及国家等非常广阔的领域，它甚至还拥有自己新的“代理人”（agent），这些新的“代理人”充分利用标准的社会科学所享有的崇高声望来扭曲全球化过程。 但是，复杂性科学却认为，全球系统实质上是多样化的、历时性的和不连续的，而且具有不确定性。很有必要对发生在全球范围内的突现现象进行一番深入的考察，这种全球涌现既不明显地呈现出有序化和趋向于平衡态，也没有呈现出要处于一种永恒无序化状态的趋势。从复杂性科学的角度看，全球化既不是万能的，也不屈从于社会的控制。的确，全球化不是一种权力中心的单一化，而是一...(展开全部)

本书接续作者《开来学于今——复杂性科学纵横论》一书的思路，遵循浅学森要对具体的开放复杂巨系统“一个一个摸”的意见，分别对社会、经济、政治、军事、文化、历史、创新研究、灾害学、中医学、《红楼梦》研究中的复杂性作概要的考察，以揭示不同领域复杂性的共性和个性，深化对复杂系统规律性的了解。

本书接续作者《开来学于今——复杂性科学纵横论》一书的思路，遵循浅学森要对具体的开放复杂巨系统“一个一个摸”的意见，分别对社会、经济、政治、军事、文化、历史、创新研究、灾害学、中医学、《红楼梦》研究中的复杂性作概要的考察，以揭示不同领域复杂性的共性和个性，深化对复杂系统规律性的了解。

计算机复杂理论的研究是计算机科学最重要的研究领域之一，而Chistos.H.Papadimitriou是该领域最著名的专家之一。本书是一本全面阐述计算机复杂性理论及其近年来进展的教科书，主要包含算法图灵机、可计算性等有关计算复杂理论的基本概念；布尔逻辑、一阶逻辑、逻辑中的不可判定性等复杂性理论的基础知识；P与NP、NP完全等各复杂性类的概念及其之间的关系等复杂性理论的核心内容；随机算法、近似算法、并行算法及其复杂性理论；以及NP之外如多项式空间等复杂性类的介绍。

计算复杂性理论的研究是计算机科学最重要的研究领域之一，而Christos H．Papadmitriou是该领域最著名的专家之一。本书是一本全面阐述计算复杂性理论及其近年来进展的教科书，主要包含算法图灵机、可计算性等有关计算复杂性理论的基本概念；布尔逻辑、一阶逻辑、逻辑中的不可判定性等复杂性理论的基础知识；P与NP、NP完全等各复杂性类的概念及其之间的关系等复杂性理论的核心内容；随机算法、近似算法、并行算法及其复杂性理论；以及NP之外如多项式空间等复杂性类的介绍。 本书内容丰富，体系严谨，证明简洁，叙述深入浅出，并配有大量的练习和文献引用。本书不但适合作为研究生或本科高年级学生的教材，也适合从事算法和计算机复杂性研究的人员参考。

什么是复杂性？莫兰在本书中提出：复杂的东西不能被概括为一个主导词，不能被归结为一条定律，不能被化为一个简单的观念。复杂性是不能用简单的方式加以定义并取代的东西。复杂性是一个提出问题的词语，而不是一个提供现成答案的词语。它表明了世界向我们提出的挑战。复杂性思想不能使我们避免和消除这个挑战，但是它可以帮助我们迎接它，甚至驾驭它。

本书前七章介绍线性规划与对偶性理论；第八章介绍分析算法复杂性的技巧；第九至第十二章描述关于流、匹配和支撑树的现代快速算法及其一般拟阵形式；第十三、十四章讨论整数规划；第十五、十六章讲述了其他书较少述及的NP-完备性问题；最后三章介绍一些困难问题的实用方法。每章均有习题、注释及参考资料。